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(57) Abstract: A system and method for delivering data packets (612) in an electronic interconnect (110) comprises a talker device 
(114) that transmits one or more data packets (6 1 2) over a transmission path to a listener device ( 1 50) through one or more bus bridges 
(126, 134, 142) that each couple adjacent busses in the electronic interconnect (1 10). Each data packet (612) includes a time stamp 
(620) that indicates when the corresponding data packet (612) is scheduled for presentation to the listener device (150). An initial 
bus bridge preferably creates a marker packet (712) that is propagated through the transmission path to record delay information 
corresponding to delay elements such as the intervening bus bridges. A Gnal bus bridge (142) may then utilize the delay information 
from the marker packet (712) to update the time stamps (620) of the data packets (612) to thereby incorporate the total propagation 
delay of the transmission path. 
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DELIVERING DATA PACKETS 
IN AN ELECTRONIC INTERCONNECT 

BACKGROUND 

1. Field of the Invention 

This invention relates generally to techniques for performing data 
transfer operations, and relates more particularly to a system and method for 
delivering data packets in an electronic interconnect. 

2- Description of the Background Art 

Implementing effective methods for transferring data in an electronic 
interconnect is a significant consideration for designers and manufacturers of 
contemporary electronic devices. An electronic device in an electronic 
interconnect may advantageously communicate with other electronic devices 
in the interconnect to share data, and thereby substantially increase the 
capabilities and versatility of individual devices in the electronic interconnect. 
For example, an electronic interconnect may be implemented in a home 
environment to enable flexible and beneficial sharing of data between various 
consumer electronic devices, such as personal computers, digital video disc 
(DVD) devices, digital set-top boxes for digital broadcasting, enhanced 
television sets, and audio reproduction systems. 

Effectively managing data transfer operations in an interconnect of 
electronic devices may create substantial challenges for designers of 
electronic interconnects. For example, enhanced demands for increased 
device functionality and performance during data transfer operations may 
require more system processing power and require additional hardware 
resources across the interconnect. An increase in processing or hardware 
requirements may also result in a corresponding detrimental economic 
impact due to increased production costs and operational inefficiencies. 
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Interconnect size is also a factor that affects the management of data 
transfer operations in an electronic interconnect. Communications in an 
electronic interconnect typically become more complex as the number of 
individual devices or nodes increases. Assume that a particular device on an 
5 electronic interconnect is defined as a local device with local software 
elements, and other devices on the electronic interconnect are defined as 
remote devices with remote software elements. Accordingly, a local software 
module on the local device may need to transfer data to various remote 
software elements on remote devices across the electronic interconnect. 

10 However, successfully managing a substantial number of electronic devices 
across an interconnect may provide significant benefits to a system user. 

Furthermore, enhanced device capability to perform various advanced 
data transfer operations may provide additional benefits to a system user, 
but may also place increased demands on the control and management of the 

15 various devices in the electronic interconnect. For example, an enhanced 
electronic interconnect that effectively accesses, processes, and displays 
digital television programming may benefit from efficient interconnect 
communication techniques because of the large amount and complexity of 
the digital data involved. 

20 One type of data transfer that may occur in an electronic interconnect 

is an isochronous data transfer. Isochronous data transfers include the 
guaranteed handling of data that arrives in a time-based stream that is 
referenced to regular intervals called cycles. Isochronous data transfers are 
typically used for time- sensitive applications. For example, video or audio 

25 data being transmitted across an interconnect typically needs to arrive at a 
display device in an uninterrupted flow with appropriate timing. Because of 
the need for predictable and deterministic behavior when transferring 
isochronous data, a fixed propagation delay and knowledge of that fixed delay 
typically become a significant factors. 

30 Due to growing demands on system resources and substantially 

increasing data magnitudes, it is apparent that developing new and effective 
methods for transferring data is a matter of importance for the related 
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electronic technologies. Therefore, for all the foregoing reasons, 
implementing effective methods for transferring isochronous data remains a 
significant consideration for designers, manufacturers, and users of 
contemporary electronic devices. 
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SUMMARY 

In accordance with the present invention, a system and method are 
disclosed for delivering data packets in an electronic interconnect. In one 
5 embodiment of the present invention, a connection manager in a controller 
device preferably initially communicates with various devices on the 
interconnect to set-up and control a transmission of one or more isochronous 
data packets. 

In one embodiment, a talker device preferably transmits a data packet 

10 and corresponding time stamp over a transmission path to a listener device 
through one or more bus bridges that each couple adjacent busses in the 
electronic interconnect. Each of the bus bridges typically has a finite 
propagation delay. In practice, the talker device preferably transmits the 
data packet with the time stamp to an initial bridge A in the transmission 

1 5 path from the talker to a listener. 

A timestamp handler in bridge A preferably performs an initial packet 
handling procedure by creating a marker packet that is preferably 
transmitted along the same transmission path as the foregoing one or more 
data packets. Marker information in the marker packet may include any 

20 relevant information to determine the total transmission-path delay, which 
may then be utilized to perform a single efficient time-stamp recalculation 
process at a final delay element in the transmission path. 

After the creation of the marker packet, bridge A preferably transmits 
the data packet and the marker packet to an intermediate bridge B for 

25 intermediate packet handling procedures. In response, a timestamp handler 
of bridge B preferably handles the marker information of the marker packet 
in a manner that preferably depends on whether all the busses on the 
interconnect are synchronized or non-synchronized. 

Bridge B then transmits the data packet and marker packet to a final 

30 bridge C in the transmission path. In response, bridge C preferably performs 
packet handling procedures that are similar to those performed above by 
intermediate bridge B to update delay information in the marker packet. 
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Bridge C then may perform a final packet handling procedure by preferably 
determining a total transmission-path delay value that is based on the final 
version of the marker information. 

Finally, bridge C preferably recalculates the time stamp to produce an 
adjusted time stamp value by adding the total transmission-path delay value 
to the original time stamp. The listener device may then accurately access 
and utilize the data packet precisely at the moment indicated by the adjusted 
time stamp value, in accordance with the present invention. 

The foregoing embodiment is discussed in the context of four busses 
that are connected by a three bridges, where the data transmission is 
between a single talker and a single listener. However, the present invention 
is contemplated for use in interconnects comprising any desired number of 
busses, talkers, and/or listeners that are configured in any desired manner. 
The present invention therefore effectively and efficiently delivers data 
1 5 packets in an electronic interconnect. 



10 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a diagram for one embodiment of an electronic interconnect, 
in accordance with the present invention; 

5 

FIG. 2 is a block diagram for one embodiment of the controller of FIG. 
1, in accordance with the present invention; 

FIG. 3 is a diagram for one embodiment of the talker of FIG. 1, in 
10 accordance with the present invention; 

FIG. 4 is a diagram for one embodiment of the listener of FIG. 1, in 
accordance with the present invention; 

15 FIG. 5 is a block diagram for one embodiment of a bus bridge of FIG. 1, 

in accordance with the present invention; 

FIG. 6 is a block diagram for one embodiment of a data packet, in 
accordance with the present invention; 

20 

FIG. 7 is a block diagram for one embodiment of a marker packet, in 
accordance with the present invention; 

FIG. 8 is a timing diagram illustrating a transmission from a talker to a 
25 listener, in accordance with one embodiment of the present invention; and 

FIG. 9 is a flowchart of method steps for handling a data packet with a 
bus bridge, in accordance with one embodiment of the present invention. 



BNSDOCID: <WO 0156220A1_I_> 



WO 01/56220 



DETAILED DESCRIPTION 



PCT/US01/03047 



The present invention relates to an improvement in data transfer 
operations. The following description is presented to enable one of ordinary 
5 skill in the art to make and use the invention and is provided in the context 
of a patent application and its requirements. Various, modifications to the 
preferred embodiment will be readily apparent to those skilled in the art and 
the generic principles herein may be applied to other embodiments. Thus, 
the present invention is not intended to be limited to the embodiment shown, 

10 but is to be accorded the widest scope consistent with the principles and 
features described herein. 

The present invention comprises a system and method for delivering 
data packets in an electronic interconnect, and includes a talker device that 
transmits one or more data packets over a transmission path to a listener 

15 device through one or more bus bridges that each couple adjacent busses in 
the electronic interconnect. Each data packet includes a time stamp that 
indicates when the corresponding data packet is scheduled for presentation 
to the listener device. An initial bus bridge preferably creates a marker 
packet that is propagated through the transmission path to record delay 

20 information corresponding to delay elements such as the intervening busT 
bridges. A final bus bridge may then utilize the delay information from the 
marker packet to update the time stamps of the data packets to thereby 
incorporate the total propagation delay of the transmission path. 

25 Referring now to FIG. 1, a diagram for one embodiment ol an electronic 

interconnect 1 10 is shown, in accordance with the present invention. In the 
FIG. 1 embodiment, interconnect 110 preferably comprises, but is not limited 
to, a talker 1 14 and a controller 1 18 on a bus A 122, a bridge A 126, a bus B 
130, a bridge B 134, a bus C 138, a bridge C 142, and a listener 150 on a 

30 bus D 146. In alternate embodiments, interconnect 110 may readily be 

configured to include various other devices or components that function in 
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addition to, or instead of, those discussed in conjunction with the FIG. 1 
embodiment. Similarly, in alternate embodiments, interconnect 110 may 
readily be connected and configured in any other appropriate and suitable 
manner. 

5 In the FIG. 1 embodiment, the devices (talker 114, controller 118, or 

listener 150) of interconnect 110 may be implemented as any type of 
electronic device, including, but not limited to, personal computers, printers, 
digital video disc devices, television sets, audio systems, video cassette 
recorders, memory devices, and various consumer electronics devices. In 

10 addition, in the FIG. 1 embodiment, interconnect 110 is preferably 

implemented in accordance with an IEEE Std 1394-1995 Standard for a High 
Performance Serial Bus, which is hereby incorporated by reference. However, 
in alternate embodiments, interconnect 110 may readily communicate and 
function using various other interconnect methodologies which are equally 

15 within the scope of the present invention. 

In the FIG. 1 embodiment, controller 118 preferably may coordinate 
and control communications between talker 1 14 on bus A 122 and listener 
150 on bus D 146. In certain embodiments, controller 118 may be 
implemented as a set- top box device. One implementation of controller 1 18 

20 is further discussed below in conjunction with FIG. 2. Furthermore, the 
functionality and utilization of bridges 126, 134, and 142 are further 
discussed below in conjunction with FIGS. 5 through 9. 

Referring now to FIG. 2, a block diagram for one embodiment of the 
25 FIG. 1 controller 1 18 is shown, in accordance with the present invention. 

Controller 1 18 preferably includes, but is not limited to, a processor 212, an 
input/output (I/O) interface 214, a memory 216, a device bus 226, and an 
interface 230. Processor 212, I/O interface 214, memory 216, and interface 
preferably are each coupled to, and communicate via common device bus 
30 226. 

In the FIG. 2 embodiment, processor 212 may be implemented as any 
appropriate multipurpose microprocessor device. I/O interface 214 

8 
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preferably may provide an interface for communications with various 
compatible sources and/or destinations, include a user of interconnect 1 10. 
Memory 216 may be implemented as one or more appropriate storage 
devices, including, but not limited to, read-only memory, random-access 
5 memory, and various types of non-volatile memory, such as floppy disc 
devices or hard disc devices. 

In the FIG. 2 embodiment, memory 216 preferably includes, but is not 
limited to, an application program 312 and a connection manager 314. In 
alternate embodiments, memory 216 may readily include various other 
10 components in addition to, or instead of, the components that are discussed 
in conjunction with the FIG. 2 embodiment. In the FIG. 2 embodiment, 
application program 312 includes software instructions that are preferably 
executed by processor 212 for performing various functions and operations 
by controller 118. The particular nature and functionality of application 
15 program 312 preferably varies depending upon factors such as the 
configuration and implementation of electronic interconnect 110. In 
accordance with the present invention, controller 118 preferably utilizes 
connection manager 314 to advantageously control communications on 
interconnect 110. 

20 

Referring now to FIG! 3, a diagram for one embodiment of the FIG. 1- 
talker 1 14 is shown, in accordance with the present invention. In the FIG. 3 
embodiment, talker 1 14 includes, but is not limited to, a time stamper 320, a 
talker first-in-first-out memory (talker FIFO) 324, and a cycle gate 328. For 

25 purposes of illustration, the following figures and embodiments discuss a 
data transmission from talker 114 to listener 150. However, in other 
embodiments, other talkers may readily communicate with various other 
listeners in accordance with the present invention. 

In the FIG. 3 embodiment, time stamper 320 preferably creates 

30 individual presentation timestamps each corresponding to different 

isochronous data packets received via path 316 to thereby indicate a specific 
isochronous cycle in which that particular packet is scheduled for use by a 
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designated listener 150. For example, if a given isochronous data packet is 
received by time stamper 320 at an isochronous cycle number 17, then time 
stamper 320 may create a presentation time stamp to indicate that the 
isochronous data packet is scheduled for utilization by listener 150 at a 
5 specified isochronous cycle position (such as cycle position 21.5). 

In the FIG. 3 embodiment, time stamper 320 may also create a 
transmission time stamp to indicate the isochronous cycle in which the 
corresponding data packet is scheduled for transmission from talker A 1 14. 
For example, if a given isochronous data packet is received by time stamper 
10 320 at an isochronous cycle number 17, then time stamper 320 may create a 
transmission time stamp to indicate that the isochronous data packet is 
scheduled for transmission from talker 114 at a specified isochronous cycle, 
such as cycle 19. 

Time stamper 320 may then temporarily store the time-stamped data 
15 packet in talker FIFO 324. In the FIG. 3 embodiment, at the precise 

transmission time designated in the transmission timestamp, cycle gate 328 
preferably transmits the corresponding data packet from talker 1 14 to bridge 
A 126 via path 332. 

20 Referring now to FIG. 4, a diagram for one embodiment of the FIG. 1 

listener 150 is shown, in accordance with the present invention. In the FIG. 
4 embodiment, listener 150 includes, but is not limited to, a listener first-in- 
first-out memory (listener FIFO) 416 and a time stamp gate 420. In the FIG. 
4 embodiment, listener FIFO 416 preferably receives isochronous data 

25 packets via path 412, and may then temporarily store the time-stamped data 
packet in listener FIFO 416. In the FIG. 4 embodiment, at the precise 
presentation time designated in the presentation timestamp, time stamp gate 
420 preferably outputs the corresponding data packet from listener FIFO 416 
via path 332 for utilization by listener 150 or another appropriate entity in 

30 interconnect 1 10. 



10 
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Referring now to FIG. 5, a block diagram for one embodiment of the 
FIG. 1 bridge A 126 is shown, in accordance with the present invention. In 
certain embodiments, bridges 134 and 142 of FIG. 1 may also be 
implemented in accordance with the FIG. 5 embodiment of bridge A 126. In 
5 the FIG. 5 embodiment, bridge 126 preferably includes, but is not limited to, 
a microprocessor 428, an address recognizer A 412, buffers C 432, an 
address recognizer B 436, and buffers D 440. 

In the FIG. 5 embodiment, bridge A 126 preferably also may include a 
channel recognizer A 448, buffers A 452, a timestamp handler A 460, a 
10 channel recognizer B 474, buffers B 478, and a timestamp handler B 486. In 
alternate embodiments, bridge A 126 may readily be configured to include 
various other components that function in addition to, or instead of, those 
discussed in conjunction with the FIG. 5 embodiment. Similarly, in alternate 
embodiments, components of bridge A 126 may be connected in any other 
1 5 appropriate and effective manner. " 
In the FIG. 5 embodiment, bridge 126 preferably monitors 
transmissions on bridged busses, and then selectively forwards the : 
transmissions to an adjacent bus whenever at least one listener for the 
transmissions exists downstream from the adjacent bus. In practice, in the 
20 case of isochronous data packets, channel recognizer A 448 analyzes the 
isochronous data packets on bus A 122, and responsively determines 
whether the data packets are directed to the adjacent bus (here, bus B 130). 
If the foregoing packets are intended for bus B 130, then channel recognizer 
A 448 temporarily stores the packets into buffers A 452. 
25 In tne FIG. 5 embodiment, buffers A 452 preferably store isochronous 

packets received from channel recognizer A 448 for a period of "N" 
isochronous cycles to ensure synchronization with other isochronous 
processes. Buffers A 452 then preferably transmit the stored packets to 
timestamp handler A 460 via path 456 where the data packets are preferably 
30 handled in accordance with the present invention. Timestamp handler A460 
then preferably transmits the data packets to bus B 130 via path 464. Bridge 
126 therefore creates a propagation delay in transmissions from bus A 122 to 

11 
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bus B 130. A delay may likewise be caused when a transmission passes 
through bridge B 134 and /or bridge C 142. 

For transmissions in the reverse direction a similar process occurs in 
which channel recognizer B 432 analyzes packets on bus B 130, and 
responsive ly decides whether to forward the packets to the adjacent bus 
(here, bus A 122). If the foregoing packets are intended for bus A 122, then 
channel recognizer B 432 temporarily stores the packets into buffers B 478. 
Timestamp handler B 486 may subsequently handle the data packets in 
accordance with the present invention before transmitting the packets to bus 
A 122 via path 490. The functionality and operation of bus bridges is further 
discussed in "Cumulative Submission To The P1394.1 Committee," by Dr. 
David V. James, October 12, 1999, IEEE, which is hereby incorporated by 
reference. 

15 Referring now to FIG. 6, a block diagram for one embodiment of a data 

packet 612 is shown, in accordance with the present invention. In the FIG. 6 
embodiment, data packet 612 includes, but is not limited to, a header 616, a 
time stamp 620, and data 624. In alternate embodiments, data packet 612 
may readily comprise various other configurations that include information in 

20 addition to, or instead of, that discussed in conjunction with the FIG. 6 
embodiment. 

In the FIG. 6 embodiment, header 616 preferably includes various 
relevant information related to data packet 612. Data 624 preferably may 
include various types of isochronous or other data for use in interconnect 

25 110. Time stamp 620 comprises a presentation specification that preferably 
includes information to specify the isochronous cycle during which the 
corresponding data 624 is to be utilized by a listener 150 on interconnect 
1 10. In certain embodiments, time stamp 620 preferably includes a cycle 
value to identify a particular position within a specific cycle (for example, 

30 19.0 or 21.5). Data packets are further discussed in an IEC 61883 
specification entitled "Digital Interface For Consumer Audio/ Video 
Equipment, Parts 1-4, 1997, which is hereby incorporated by reference. The 

12 
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utilization and handling of data packet 612 is further discussed below in 
conjunction FIGS. 1, 8, and 9. 

Referring now to FIG. 7, a block diagram for one embodiment of a 
5 marker packet 712 is shown, in accordance with the present invention. In 
the FIG. 7 embodiment, marker packet 712 includes, but is not limited to, a 
header 716 and marker information 720. In alternate embodiments, marker 
packet 712 may readily comprise various other configurations that include 
information in addition to, or instead of, that discussed in conjunction with 
10 the FIG. 7 embodiment. 

In the FIG. 7 embodiment, header 716 preferably includes various 
relevant information related to marker packet 712. Marker information 720 
preferably includes information that may be utilized to effectively deliver one 
or more data packets 612 from a talker 1 14 to a listener 150, in accordance 
15 with the present invention. The utilization and handling of marker packet 
712 is further discussed below in conjunction FIGS. 1, 8, and 9. 

Referring again to FIG. 1, the present invention comprises a technique 
for effectively delivering data packets from a talker to a listener through one 

20 or more delay elements A talker preferably includes any source device or 
node that is coupled to interconnect 1 10 to broadcast a transmission of 
information to a listener on interconnect 1 10. A listener preferably includes 
any destination device or node that is coupled to interconnect 1 10 to receive 
a transmission of information from a talker. In certain embodiments, the 

25 talker preferably inserts a time stamp to accurately designate a specific 
position in a particular isochronous cycle during which the corresponding 
packet data is to be presented for use by the listener. The foregoing 
timestamp may be calculated to ensure that processes and conditions related 
to the received data packet are in a stable state, and that the listener is ready 

30 to utilize the particular data packet. 

However, in interconnects with multiple busses, bus bridges and other 
delay elements are typically required to facilitate communication between the 

13 



BNSDOCID: <WO 0156220A1 J_> 



WO 01/56220 



PCT/US01/03047 



various busses. As discussed above in conjunction with FIG. 5, bridges 
typically create delay in transmissions that are propagated from one bus to 
an adjacent bus. Depending upon the particular topology of a given 
interconnect, the foregoing time stamp 620 may need to be recalculated to 
5 account for each delay element in the transmission path, in order for the time 
stamp 620 that ultimately reaches the listener 150 to accurately incorporate 
the propagation delay present in the transmission path. The present 
invention is also contemplated for use to compensate for sources of timing 
error other than those caused by bus bridges, and may therefore 

10 advantageously be utilized to compensate for various delay elements in any 
system configuration. 

The FIG. 1 embodiment is utilized below to present an example of one 
application of the present invention. Any actual embodiment of the present 
invention is substantially dependent upon the topology and implementation 

15 of interconnect 110, and therefore the following example is presented only to 
discuss and illustrate various principles of the present invention 

In this FIG. 1 example, connection manager 314 of controller 118 
preferably initially communicates with various devices on interconnect 1 1 0 to 
set-up and control a transmission of one or more isochronous data packets 

20 612 across interconnect 1 10. As discussed above in conjunction with FIG. 3, 
talker 114 preferably creates a time stamp 620 corresponding to a data 
packet 612, and then transmits the data packet 612 and the time stamp 620 
to an initial bridge A 126. 

As discussed above, bridge A 126 typically adds finite delay to the 

25 transmission path of data packet 612. Instead of performing a time- 
consuming recalculation of time stamp 620 in the FIG. 1 embodiment, 
timestarnp handler 460 in bridge A 126 preferably performs an initial packet 
handling procedure by creating a marker packet 712 that is preferably 
transmitted along the same transmission path as the foregoing one or more 

30 data packets 612. In alternate embodiments, market packet 712 may be 
created using any other effective technique. For example, connection 
manager 314 or time stamper 320 in talker 114 may readily create and 
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10 



transmit marker packet 712. The marker information 720 in marker packet 
712 may include any relevant information to determine the total 
transmission-path delay, which may then be utilized to perform a single 
efficient time-stamp recalculation process at a final delay element in the 
transmission path (here, bridge C 142). 

In a synchronized embodiment of the present invention, all busses of 
interconnect 1 10 are referenced to a single reference source so that 
corresponding isochronous cycles on each bus have the same cycle numbers. 
In the synchronized embodiment, marker information 720 may include 
information to specify the transmission cycle during which the corresponding 
data packet 612 was transmitted from talker 114. At the final delay element 
(here, bridge C 142), the total transmission path delay may then readily be 
determined by subtracting the foregoing transmission cycle from a reception 
cycle in which the data packet is received by listener 150. 
15 In a non- synchronized embodiment of the present invention, all busses 

of interconnect 1 10 are not referenced to a single reference source, and 
corresponding isochronous cycles on each bus may have different cycle 
numbers. In the non-synchronized embodiment, marker information 720 
preferably may comprise other information to compensate for the different 
bus synchronization references, including information regarding the current 
cumulative transmission path delay. 

In one embodiment of the non- synchronized interconnect 1 10, each 
delay element preferably may recalculate marker information 720 in marker 
packet 712 according to the following formula: 



20 



25 



Marker = (Output Bus Cycle - Input Bus Cycle) + Delay 



where Marker is marker information 720, Output Bus Cycle is the current 
cycle number of a target bus (here, bus B 130), Input Bus Cycle is the 
30 current cycle number of a source bus (here, bus A 122), and Delay is the 
current cumulative transmission-path delay, including the current delay 
element (here, bridge A 126). 

15 
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After the creation of marker packet 712, bridge A 126 preferably 
transmits data packet 612 and marker packet 712 to intermediate bridge B 
134 via bus B 130 for intermediate packet handling procedures. In response, 
timestamp handler A 460 of bridge B 134 preferably handles marker 
5 information 720 of marker packet 712 depending on whether the busses on 
interconnect 110 are synchronized or non- synchronized, as discussed above. 
If interconnect 110 is synchronized, then marker information 720 requires no 
updating, and marker packet 712 may efficiently be transmitted intact to 
final bridge C 142. However, if interconnect 110 is non-synchronized, then 

10 timestamp handler A 460 preferably updates marker information 720, as 

discussed above, before transmitting marker packet 712 to bridge C 142. In 
accordance with the present invention, the time stamp 620 of data packet 
612 advantageously need not be recalculated at this point, and data packet 
612 may be efficiently transmitted to bridge C 142. 

15 In response, final bridge C 142 preferably performs packet handling 

procedures that are similar to those performed above by intermediate bridge 
B 134 to update marker information 720 when appropriate. Bridge C 142 
then may perform a final packet handling procedure by preferably 
determining a total transmission-path delay value that is based on the final 

20 version of marker information 720. Finally, bridge C 142 preferably 

recalculates time stamp 620 to produce an adjusted time stamp value by 
adding the total transmission-path delay value to the original time stamp 
620. Listener 150 may then accurately access and utilize the data 624 from 
data packet 612 precisely at the moment indicated by the adjusted time 

25 stamp value, in accordance with the present invention. 

The foregoing FIG. 1 example is presented in the context of four busses 
that are connected by a three bridges, where the data transmission is 
between a single talker and a single listener. However, the present invention 
is contemplated for use in interconnects comprising any desired number of 

30 busses, talkers, and/ or listeners that are configured in any desired manner. 
In addition, the foregoing handling procedures may be performed using any 

16 



BNSDOCID: <WO 0156220A1_L> 



WO 01/56220 



PCT/US01/03047 



suitable handler means, including various combinations of software and/ or 
hardware implementations. 

Referring now to FIG. 8, a timing diagram illustrating a transmission 
5 from a talker 1 14 to a listener 150 is shown, in accordance with one 
embodiment of the present invention. The timing diagram of FIG. 8 is 
presented for purposes of illustrating certain principles of the present 
invention in the context of the FIG. 1 embodiment. In alternate 
embodiments, the present invention may readily function with various 
10 waveforms and timing diagrams other than those discussed in conjunction 
with the FIG. 8 embodiment. In the FIG. 8 embodiment, regularly-occurring 
cycle starts for each of the respective isochronous cycles are shown at times 
828 through 856. 

In the FIG. 8 embodiment, a waveform 812 from bus A 122 is shown to 
15 depict a transmission of a data packet 612 from talker 114 during the cycle 
beginning at time 828. In the FIG. 8 embodiment, a waveform 816 from bus 
B 130 similarly depicts the foregoing data packet 612 during the cycle 
beginning at time 836 after bridge A 126 has inserted a finite delay (here, two 
cycles). In accordance with the present invention, a marker packet 712 is 
20 also created and transmitted during the cycle which begins at time 836. 

In the FIG. 8 embodiment, a waveform 820 from bus C 138 depicts-the 
foregoing data packet 612 and the corresponding marker packet 712 during 
the cycle beginning at time 844 after bridge C 142 has inserted a finite delay 
(here, two cycles). Finally, in the FIG. 8 embodiment, a waveform 824 depicts 
25 the foregoing data packet 612 at its presentation to listener 150 during the 
cycle beginning at time 856 after bridge C 142 has inserted a finite delay 
(here, two cycles). 

In accordance with the present invention, the time stamp 620 in data 
packet 61 2 may advantageously be recalculated to incorporate the total delay 
30 T* from transmission by talker 114 (during the cycle beginning at time 828) 
until presentation for use by listener 1 50 (during the cycle beginning at time 
856). In certain embodiments of the present invention, a single marker 

17 
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packet 712 may be utilized to recalculate time stamps 620 for a plurality of 
related data packets 612. In addition, interconnect 110 may also utilize 
marker information 720 or other included information in marker packet 712 
in any other appropriate manner. 

5 

Referring now to FIG. 9, a flowchart of method steps for handling a 
data packet 612 with a bus bridge is shown, in accordance with one 
embodiment of the present invention. In alternate embodiments, the present 
invention may be successfully implemented with method steps that follow an 

10 altered sequence, or include steps that are different from, or in addition to, 
those discussed in conjunction with the FIG. 9 embodiment. 

In the FIG. 9 embodiment, initially, in step 920, a delay element such 
as a current bus bridge (for example, bridges 126, 134, 142 of the FIG. 1 
embodiment) receives one or more data packets 612 from an upstream source 

15 in a transmission path of the one or more data packets 612. In step 924, the 
foregoing current bus bridge reacts depending upon its particular bridge type 
(based on its sequential position in the transmission path). 

If the current bus bridge is an initial bridge (for example, bridge A 126) 
in the transmission path of the data packet 612, then, in step 928, the 

20 current bus bridge (or other appropriate entity) creates a marker packet 928 
corresponding to the data packet 612. Then, in step 932, the current bus 
bridge determines whether another bridge remains in the transmission path. 
If no additional bridges remain, then the FIG. 9 process advances to step 948. 
However, if additional bridges remain in the transmission path of data packet 

25 612, then, in step 936, the current bus bridge preferably propagates data 
packet 612 and marker packet 712 along the transmission path to the next 
bus bridge or other delay element. 

However, in foregoing step 924, if the current bus bridge is an 
intermediate bridge (such as bridge B 134) in the transmission path of the 

30 data packet 612, then, in step 940, the current bus bridge (or other 
appropriate entity) handles marker packet 928 as discussed above in 
conjunction with FIG. 1. Then, in step 974, the current bus bridge preferably 

18 



BNSDOCID: <WO 015622QA1 J_> 



WO 01/56220 ' PCT/US01/03047 

propagates data packet 612 and marker packet 712 along the transmission 
path to the next bus bridge or other delay element. 

In addition, in foregoing step 924, if the current bus bridge is a final 
bridge (such as bridge C 142) in the transmission path of the data packet 
5 612, then, in step 948, the current bus bridge utilizes marker information 
720 in marker packet 928 to recalculate time stamp 620, as discussed above 
in conjunction with FIG. 1. Finally, in step 952, the current bus bridge 
preferably propagates data packet 612 to listener 150 for effective utilization 
during the particular isochronous cycle specified in the recalculated time 
10 stamp 620. 

The invention has been explained above with reference to a preferred 
embodiment. Other embodiments will be apparent to those skilled in the art 
in light of this disclosure. For example, the present invention may readily be 

15 implemented using configurations and techniques other than those described 
in the preferred embodiment above. Additionally, the present invention may 
effectively be used in conjunction with systems other than the one described 
above as the preferred embodiment. Therefore, these and other variations 
upon the preferred embodiments are intended to be covered by the present 

20 invention, which is limited only by the appended claims. 
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1. A system for delivering information, comprising: 

a transmission path for transmitting a data packet (612) that includes 
5 a presentation specification; 

a marker packet (712) that is propagated through said transmission 
path; and 

one or more handlers configured to utilize said marker packet (712) for 
updating said presentation specification. 

10 

2. The system of claim 1 wherein said transmission path is part of an 
electronic interconnect (110) that is implemented according to an IEEE Std 
1394 serial bus interconnectivity standard. 

15 3. The system of claim 1 wherein said data packet (612) includes 
isochronous data that is referenced to isochronous cycles, and which is 
propagated from a talker device (114) to a listener device (150) based on 
instructions from a connection manager (314) in a controller device (1 18). 

20 4. The system of claim 1 wherein any of said controller, said talker, and 
said listener is one of a consumer-electronics device, an audio- visual device, 
a set- top box device, and a personal computer device!. 

5. The system of claim 1 wherein said marker packet (712) includes delay 
25 information corresponding to delay elements in said transmission path, and 
wherein said one or more handlers comprises a final delay element that 
utilizes said delay information to recalculate a time stamp (620) in said 
presentation specification to thereby specify when said data packet (612) is 
presented for use by a listener device (150) in an electronic interconnect 
30 (110). 
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6. The system of claim 1 wherein a talker device (1 14) in an electronic 
interconnect (110) transmits said data packet (612) and a time stamp (620) 
on said transmission path to a listener device (150) through one or more bus 
bridges (126, 134, 142) that each couple adjacent busses in said electronic 

5 interconnect (110), said one or more bus bridges (126, 134, 142) each having 
a finite propagation delay. 

7. The system of claim 6 wherein said talker device (114) includes a time 
stamper (320) for creating said time stamp (620), a talker FIFO memory (324) 

10 for temporarily storing said data packet (612), and a cycle gate (328) for 
transmitting said data packet (612) onto said transmission path in 
accordance with a transmission time in said time stamp (620). 

8. The system of claim 6 wherein said listener device (150) includes a 
15 listener FIFO memory (416) for temporarily storing said data packet (612)\ 

and a time stamp gate (420) for presenting said data packet (612) for use by 
said listener device (150) in accordance with a presentation time in said time 
stamp (620). 

20 9. The system of claim 6 wherein said one or more bus bridges (126, 134, 
142) each include a channel recognizer (448) for routing said data packet 
(612), buffers (452) for temporarily storing said data packet (612), and a time 
stamp handler (460) for manipulating said time stamp (620) and said marker 
packet (712). 



25 



30 



10. The system of claim 6 wherein said one or more bus bridges (126, 134, 
142) includes an initial bridge (126) for creating said marker packet (712), 
and for transmitting said marker packet (712) and said data packet (612) 
along said transmission path. 
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11. The system of claim 10 wherein all busses of said electronic 
interconnect (1 10) are synchronized, and wherein marker information (730) 
in said marker packet (712) includes a transmit cycle that indicates'when 
said data packet (612) is transmitted from said talker device (114). 

5 

12. The system of claim 10 wherein all busses of said electronic 
interconnect (110) are not synchronized, and wherein marker information 
(730) in said marker packet (712) includes a cumulative delay value that is 
defined by a following formula: 

10 

Marker = (Output Bus Cycle - Input Bus Cycle) + Delay 

where Marker is said cumulative delay value, Output Bus Cycle is a current 
cycle number of a target bus, Input Bus Cycle is a current cycle number of a 
15 source bus, and Delay is a current cumulative transmission-path delay. 

13. The system of claim 6 wherein said one or more bus bridges (126, 134, 
142) includes an intermediate bridge (134) for handling said marker packet 
(712), and for transmitting said marker packet (712) and said data packet 

20 (612) along said transmission path. 

14. The system of claim 13 wherein all busses of said electronic 
interconnect (1 10) are synchronized, and wherein said intermediate bridge 
(134) does not alter marker information (730) in said marker packet (712). 

25 



30 



22 



BNSDOCID: <WO 0156220A ! J_> 



WO 01/56220 



PCT/US01/03047 



15. The system of claim 13 wherein all busses of said electronic 
interconnect (110) are not synchronized, and wherein said intermediate 
bridge (134) updates a cumulative delay value in marker information (730) of 
said marker packet (712) according to a following formula: 

5 

Marker = (Output Bus Cycle - Input Bus Cycle) + Delay 

where Marker is said cumulative delay value, Output Bus Cycle is a current 
cycle number of a target bus, Input Bus Cycle is a current cycle number of a 
10 source bus, and Delay is a current cumulative transmission-path delay. 

16. The system of claim 6 wherein said one or more bus bridges (126, 134, 
142) includes a final bridge (142) for utilizing said marker packet (712) to 
update said time stamp (620), and transmitting said data packet (612) to said 

15 listener device (150). 

17. The system of claim 16 wherein all busses of said electronic 
interconnect (110) are synchronized, and wherein said final bridge (142) 
subtracts a talker transmission time in said marker packet (712) from a 

20 listener reception time to produce a total delay time corresponding to said 
transmission path. 

18. The system of claim 16 wherein all busses of said electronic 
interconnect (110) are not synchronized, and wherein said final bridge (142) 

25 updates a cumulative delay value in marker information (730) of said marker 
packet (712) to include a delay from said final bridge (142), said cumulative 
delay value then being equal to a total delay time corresponding to said 
transmission path. 

30 
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19. The system of claim 17 wherein said final bridge (142) performs a 
timestamp recalculation procedure by adding said total delay time to a 
presentation time in said time stamp (620) to produce an adjusted 
presentation time, said listener device (150) accessing and utilizing said data 

5 packet (612) at said adjusted presentation time. 

20. The system of claim 18 wherein said final bridge (142) performs a 
timestamp recalculation procedure by adding said total delay time to a 
presentation time in said time stamp (620) to produce an adjusted 

10 presentation time, said listener device (150) accessing and utilizing said data 
packet (612) at said adjusted presentation time. 

21. A method for delivering information, comprising the steps of: 
transmitting a data packet (612) that includes a presentation 

15 specification along a transmission path; 

propagating a marker packet (712) through said transmission path; 
and 

updating said presentation specification with one or more handlers by 
utilizing said marker packet (712). 

20 

22 . The method of claim 2 1 wherein said transmission path is part of an 
electronic interconnect (110) that is implemented according to an IEEE Std 
1394 serial bus interconnectivity standard. 

25 23. The method of claim 21 wherein said data packet (612) includes 
isochronous data that is referenced to isochronous cycles, and which is 
propagated from a talker device (114) to a listener device (150) based on 
instructions from a connection manager (314) in a controller device (118). 

30 24. The method of claim 21 wherein any of said controller, said talker, and 
said listener is one of a consumer-electronics device, an audio-visual device, 
a set-top box device, and a personal computer device. 

24 
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25. The method of claim 2 1 wherein said marker packet (712) includes 
delay information corresponding to delay elements in said transmission path, 
and wherein said one or more handlers comprises a final delay element that 

5 utilizes said delay information to recalculate a time stamp (620) in said 
presentation specification to thereby specify when said data packet (612) is 
presented for use by a listener device (150) in an electronic interconnect 
(110). 

26. The method of claim 2 1 wherein a talker device (114) in an electronic 
interconnect (110) transmits said data packet (612) and a time stamp (620) 
on said transmission path to a listener device (150) through one or more bus 
bridges (126, 134, 142) that each couple adjacent busses in said electronic 
interconnect (110), said one or more bus bridges (126, 134, 142) each having 
a finite propagation delay. 

27. The method of claim 26 wherein said talker device (114) includes a time 
stamper (320) for creating said time stamp (620), a talker FIFO memory (324) 
for temporarily storing said data packet (612), and a cycle gate (328) for 

20 transmitting said data packet (612) onto said transmission path in 
accordance with a transmission time in said time stamp (620). 

28. The method of claim 26 wherein said listener device (150) includes a 
listener FIFO memory (416) for temporarily storing said data packet (6 12), 

25 and a time stamp gate (420) for presenting said data packet (612) for use by 
said listener device (150) in accordance with a presentation time in said time 
stamp (620). 
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29. The method of claim 26 wherein said one or more bus bridges (126, 
134, 142) each include a channel recognizer (448) for routing said data 
packet (612), buffers (452) for temporarily storing said data packet (612), and 
a time stamp handler (460) for manipulating said time stamp (620) and said 

5 marker packet (712): 

30. The method of claim 26 wherein said one or more bus bridges (126, 
134, 142) includes an initial bridge (126) for creating said marker packet 
(712), and for transmitting said marker packet (712) and said data packet 

10 (612) along said transmission path. 

3 1 . The method of claim 30 wherein all busses of said electronic 
interconnect (110) are synchronized, and wherein marker information (730) 
in said marker packet (712) includes a transmit cycle that indicates when 

15 said data packet (612) is transmitted from said talker device (114). 

32. The system of claim 30 wherein all busses of said electronic 
interconnect (110) are not synchronized, and wherein marker information 
(730) in said marker packet (712) includes a cumulative delay value that is 

20 defined by a following formula: 

Marker = (Output Bus Cycle - Input Bus Cycle) + Delay 

where Marker is said cumulative delay value, Output Bus Cycle is a current 
25 cycle number of a target bus, Input Bus Cycle is a current cycle number of a 
source bus, and Delay is a current cumulative transmission-path delay. 

33. The method of claim 26 wherein said one or more bus bridges (126, 
134, 142) includes an intermediate bridge (134) for handling said marker 

30 packet (712), and for transmitting said marker packet (712) and said data 
packet (612) along said transmission path. 
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34. The method of claim 33 wherein all busses of said electronic 
interconnect (1 10) are synchronized, and wherein said intermediate bridge 
(134) does not alter marker information (730) in said marker packet (712). 

35. The method of claim 33 wherein all busses of said electronic 
interconnect (1 10) are not synchronized, and wherein said intermediate 
bridge (134) updates a cumulative delay value in marker information (730) of 
said marker packet (712) according to a following formula: 

Marker = (Output Bus Cycle - Input Bus Cycle) + Delay 

where Marker is said cumulative delay value, Output Bus Cycle is a current 
cycle number of a target bus, Input Bus Cycle is a current cycle number of a 
source bus, and Delay is a current cumulative transmission-path delay. 

36. The method of claim 26 wherein said one or more bus bridges (126, 
134, 142) includes a final bridge (142) for utilizing said marker packet (712) 
to update said time stamp (620), and transmitting said data packet (612) to 
said listener device (150). 

37. The method of claim 36 wherein all busses of said electronic 
interconnect (110) are synchronized, and wherein said final bridge (142) 
subtracts a talker transmission time in said marker packet (712) from a 
listener reception time to produce a total delay time corresponding to said 
transmission path. 

38. The method of claim 36 wherein all busses of said electronic 
interconnect (110) are not synchronized, and wherein said final bridge (142) 
updates a cumulative delay value in marker information (730) of said marker 
packet (712) to include a delay from said final bridge (142), said cumulative 
delay value then being equal to a total delay time corresponding to said 
transmission path. 
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39. The method of claim 37 wherein said final bridge (142) performs a 
timestamp recalculation procedure by adding said total delay time to a 
presentation time in said time stamp (620) to produce an adjusted 

5 presentation time, said listener device (150) accessing and utilizing said data 
packet (612) at said adjusted presentation time. 

40. The method of claim 38 wherein said final bridge (142) performs a 
timestamp recalculation procedure by adding said total delay time to a 

10 presentation time in said time stamp (620) to produce an adjusted 

presentation time, said listener device (150) accessing and utilizing said data 
packet (612) at said adjusted presentation time. 

41. A computer- readable medium containing program instructions for 
15 delivering information by performing the steps of: 

transmitting a data packet (612) that includes a presentation 

specification along a transmission path; 
propagating a marker packet (712) through said transmission path; 

and 

20 updating said presentation specification with one or more handlers by 

utilizing said marker packet (712). 

42. A system for delivering information, comprising: 
means for transmitting a data packet (612) that includes a presentation 

specification along a transmission path; 
means for propagating a marker packet (712) through said 

transmission path; and 
means for updating said presentation specification by utilizing said 
marker packet (712). 
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